Masala #0289
Arifmetik progressiya - 2
1, 2, 3, …, N sonlar ketma-ketligidan aynan K tasi tanlab olinganda, tanlab olingan qiymatlar arifmetik progressiyani tashkil etish variantlar sonini aniqlang, ya’ni tanlab olingan sonlar ketma-ketligi tartiblangan holda barcha qo’shni elementlar ayirmasi bir xil bo’lishi kerak.
Kiruvchi ma'lumotlar:
Kirish faylining yagona satrida ikkita butun son, N (3 ≤ N ≤ 109) va K (3 ≤ K ≤ min(20, N))soni kiritiladi.
Chiquvchi ma'lumotlar:
Masalada so’ralgan javobni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 |
4 |
| 2 |
10 4 |
12 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling